//
// Created by denglibin on 2020/6/24.
//

#include "../header/sort.h"
/**
 * 选择排序
 * 第一个数依次和后面的数比较，将小的放到第一个位置，
 * 第二个数依次和后面的数比较,将小的放到第二个位置.
 * @param arr
 * @param len
 */
static void select_sort(int arr[], int len)
{
    if (len == 1)
    {
        return;
    }
    for (int i = 0; i < len - 1; i++)
    {
        for (int j = i + 1; j < len; j++)
        {
            if (arr[i] > arr[j])
            {
                swap_num(arr + i, arr + j);
            }
        }
    }
}

static int main1()
{

    int arr[5] = {3, 4, 1, 0, 8};
    select_sort(arr, 5);
    print_arr(arr, 5);
    return 0;
}